Book/Report FZJ-2017-00789

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Graphenalgorithmen für MIMD-Rechner



1986
Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag Jülich

Jülich : Kernforschungsanlage Jülich GmbH Zentralbibliothek, Verlag, Spezielle Berichte der Kernforschungsanlage Jülich 355, IV, 126 p. ()

Please use a persistent id in citations:

Report No.: Juel-Spez-0355

Abstract: Aufgrund der raschen Entwicklung der Halbleitertechnologie und der damit verbundenen Senkung der Hardware-Kosten konnten in der jüngsten Vergangenheitständig steigende Rechnerleistungen bei vertretbaren Kosten bereitgestellt werden. Doch mit der Verfügbarkeit größerer Rechnerleistungen steigerte sich gleichzeitig auch das Verlangen, komplexere Aufgabenstellungen lösen zu können. Hit einer Verkürzung der Schaltzeiten allein konnte der Wunsch nicht erfüllt werden. Daher \vurden Parallelprozessor- Architekturen konzipiert und gewannen an Bedeutung. Hit Hilfe neuer Hardware wurden Rechnerkonzepte entwickelt, die den Parallelismusin Anwenderprogrammen auf vier verschiedenen Ebenen ausnutzen können: durch parallele Ausführung einzelner Operationen, durch Schleifenvektorisierung, durch parallele Ausführung von Unterprogrammen sowie durch parallele Ausführung von mehreren Benutzerprogrammen. Erste kommerzielle Erfolge sind durch Pipeline-Rechner, d. h. SHiD-Rechner erzielt worden. In den letzten Jahren ist jedoch auch die Anzahl der Hultiprozessorsysteme auf dem Markt gestiegen. Ähnlich verlief auch die Entwicklung entsprechender Algorithmen. Sowohl für numerische als auch für nichtnumerische Probleme existiert bisher eine große Zahl von SIMD-Algorithmen,die oft mit geringem Aufwand aus den sequentiellen Algorithmen hergeleitet werden können. Die meisten Implementationen von Algorithmen auf MIMD-Rechnern gehören in den Bereich der Linearen Algebra zur Lösung naturwissenschaftlich-technischer Probleme. Aber auch die Bedeutung nichtnumerischer Algorithmen hat sich erhöht. Da Anwendungen der Graphentheorie in Technik und \~issenschaft weit verbreitet sind und realistische Graphenprobleme in der Praxis viel Rechenzeit benötigen, wurden inzwischen erst vereinzelt für verschiedene Graphenprobleme Algorithmen für MIMD-Rechner entwickelt. Daher wird in dieser Arbeit das Hauptgewicht auf Algorithmen für MIMD-Rechner gelegt. [...]


Contributing Institute(s):
  1. Publikationen vor 2000 (PRE-2000 ; Retrocat)
Research Program(s):
  1. 899 - ohne Topic (POF3-899) (POF3-899)

Database coverage:
OpenAccess
Click to display QR Code for this record

The record appears in these collections:
Document types > Reports > Reports
Document types > Books > Books
Workflow collections > Public records
Institute Collections > Retrocat
Publications database
Open Access

 Record created 2017-01-23, last modified 2021-01-29